موازی سازی الگوریتمهای ژنتیکی با استفاده از اسکلتهای الگوریتمی

نویسندگان

حسین دلداری و تکتم غفاریان

h. deldari

t. ghafarian

چکیده

اسکلتهای الگوریتمی1 به عنوان شیـوه ای برای برنامه نویسی موازی درسالهـای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی2 محاسبه شده است. برنامه نویس با استفاده از این مدل ، قادر به مقایسه الگوها وانتخاب بهترین الگو برای کاربرد مورد نظرش است. ضمناً برنامه نویس می تواند در هر الگو توپولوژی مجازی پردازشها را تعیین کند. این عمل ضمن افزایش کارایی الگو، کار جدیدی در تحقیقات اسکلتهای الگوریتمی است. از دیگر دستاوردهای این تحقیق قابلیت ترکیب الگوهاست که تنها در معدودی از تحقیقات قبلی دیده شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی

هدف از انجام این تحقیق، بررسی کارآیی روش ((الگوریتم ژنتیکی)) برای بهینه سازی تولید و طراحی چاههای هیدروکربنی است. این مقاله روش جدیدی برای تحلیل یک سیستم تولید هیدروکربوری را ارائه می کند. این روش، یک روش آماری – تصادفی1 است که می تواند یک سیستم با تعداد متغیرهای تصمیم بسیار زیاد را مورد تحلیل قرار داده و بهترین مقدار آنها را به نحوی تعیین کند که بیشترین سود اقتصادی عاید گردد. روش مورد بحث د...

متن کامل

بهینه سازی تولید میادین نفتی با استفاده از الگوریتم ژنتیکی

در این روش با استفاده از نشانگرهای لرزه ای، مشخصات پتروفیزیکی در طول یک خط لرزه نگاری به دست آمده است. ابتدا با استفاده از نگاشت عبوری از محل چاه، نشانگرهای مربوط به نگاشت لرزه ای محاسبه شده و به عنوان ورودیهای شبکه عصبی مورد استفاده قرار گرفتند، خروجیهای شبکه نیز پارامترهای پتروفیزیکی به دست آمده از چاه می باشند. شبکة مورد نظر با ورودی و خروجی ذکر شده، آموزش دیده و پس از آموزش شبکه نشانگرهای ل...

متن کامل

بهینه سازی شبکه عصبی MLP با استفاده از الگوریتم ژنتیک موازی FinGrain برای تشخیص سرطان سینه

امروزه استفاده از سیستم‌های هوشمند در تشخیص پزشکی به تدریج در حال افزایش است. این سیستم‌ها می‌توانند به کاهش خطایی که ممکن است توسط کارشناسان کم‌تجربه اتفاق بیافتد، کمک کند. بدین منظور استفاده از سیستم‌های هوشمند مصنوعی در پیش‌بینی و تشخیص سرطان سینه که یکی از رایج‌ترین سرطان‌ها در بین زنان است، مورد توجه می‌باشد. در این تحقیق فرآیند تشخیص بیماری سرطان سینه با یک رویکرد دو مرحله‌ای انجام...

متن کامل

بهینه سازی پایگاه قوانین سیستم فازی نوع tsk با استفاده از الگوریتمهای ترکیبی فراابتکاری

یکی از چالش­های اصلی در استفاده از سیستم­های فازی، چگونگی طراحی پایگاه قواعد فازی با پارامترهای بهینه سازی شده است؛ به نحوی که منجر به عملکرد رضایت بخش سیستم شود. در این مقاله از روش آموزش ترکیبی تکامل تفاضلی مبتنی بر تضاد(ode)  و بهینه­سازی انبوه ذرات (pso) به منظور بهینه­سازی پارامتر­های توابع عضویت گوسی پایگاه قواعد در سیستم فازی نوع تاکاگی – سوگنو - کانگ (tsk) استفاده شده است. همچنین از الگ...

متن کامل

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

متن کامل

ارائه الگوریتمی ترکیبی برای شبیه سازی برش بافت نرم با استفاده از روش اجزای محدود

شبیه­­سازی بی درنگ برای نشان دادن رفتار واقعی بافت نرم به مدل­های بیومکانیک دقیقی نیاز دارد که دارای محاسبات سریع باشد. این مدل­ها در خدمت کاربردهایی از جمله تشخیص پزشکی، برنامه­ریزی و آموزش جراحی است. یکی از چالش­ها در شبیه­سازی عمل جراحی، برش بافت نرم است که به تغییرات ساختار هندسی و مش­بندی مجدد عناصر در زمان بصورت آنی نیاز دارد. در این مقاله الگوریتم برشی با توجه به تحلیل هندسی بافت پیشنهاد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
روش های عددی در مهندسی (استقلال)

جلد ۲۲، شماره ۲، صفحات ۱-۱۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023